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ABSTRACT 

In real-world problems, optimization techniques are useful for solving problems like project schedules, 
assignment problems, and network flow analysis. This paper presents fuzzy transportation problems in which direct fuzzy 
costs, fuzzy supplies, andfuzzy demands transported quantities are fuzzy in nature. The objective is to minimize the total 
fuzzy cost under fuzzy decision variables. 

Here, we are proposing an alternative method for solving the fuzzy transportation problem, where fuzzy demand 
and supply all are in the form of triangular fuzzy numbers. Where fuzzy demand and supply all are in the form of 
triangular fuzzy numbers. This method along with an illustrative numerical example to get the solution to the triangular 
fuzzy transportation problem having m origins and n destinations is discussed makers. 
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1. INTRODUCTION 

The Transportation problem is a special type of linear programming problem which deals with the 
distribution of the single product (raw or finished) from various sources of supply to the various destination of 
demand in such a way that the total transportation cost is minimized. There are efficient algorithms for solving the 
transportation problems when all the decision parameters, i.e. the supply available at each source, the demand 
required at each destination as well as the unit transportation costs are given in a precise way. But in real life, there 
are many diverse situations due to uncertainty in one or more decision parameters and hence they may not be 
expressed in a precise way. This is due to measurement inaccuracy, lack of evidence, computational errors, high 
information cost, weather conditions etc. Hence we cannot apply the traditional classical methods to solve the 
transportation problems successfully. Therefore the use of Fuzzy transportation problems is more appropriate to 
model and solve the real world problems. A fuzzy transportation problem is a transportation problem in which the 
transportation costs, supply, and demand are fuzzy quantities. 

Bellman and Zadeh [1] proposed the concept of decision making in the Fuzzy environment. Chanas. et.al., 
[2] proposed the concept of the optimal solution for the Transportation with Fuzzy coefficient expressed as Fuzzy 
numbers. Srinivasan [6] - [11] described the new methods to solve the fuzzy transportation problem. 

In this paper, An alternative method for solving a special type of fuzzy transportation problems. In this 
method transportation cost represented as triangular fuzzy numbers. The method is to rank the fuzzy objective 
values of the objective function by some ranking method for numbers to find the best alternative. On the basis of 
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this idea, the ranking method with the help of a solution has been adopted a transform the fuzzy transportation problem. To 
illustrate this method numerical example is solved and the obtained results are compared with the results of existing 
approaches. So the proposed approach is very easy to understand and to apply on real-life transportation problems for the 
decision makers. 

2. TERMINOLOGY 

In this section, some basic definitions of the fuzzy set theory are reviewed (Dubois and Prade, 1980), (Kauffman 
and Gupta, 1991). 

2.1 Definition 

The characteristic function /U A (x) of a crisp set A C X assigns a value either 0 or 1 to each member in X. This 
function can be generalized to a function fl A (x) such that the value assigned to the element of the universal set X fall 

within a specified range i.e. Ll - : X —> [0,1]. The assigned value indicates the membership grade of the element in the set 

A. The function fl- (x) is called the membership function and the set A = { (x, fl A (x)) : X £ A and jU A (x) £ [0,1]}. is 
called a fuzzy set. 

2.2 Definition 

A fuzzy set A defined on the set of real numbers R is said to be a fuzzy number if its membership function 
jU A : R —> [0,1] has the following characteristics 

• A is normal. It means that there exists anxe R such that jU~ (x) = 1 

A is convex. It means that for every X { ,X A E R , jl A (Ax^+ii— A)x ,) > Itli n {jLl^ (l' ),jU A (x 2 )}, Ae [0.1 ] 

• jU~ is upper semi-continuous. 

• Support (A) is bounded in R. 

2.3 Definition 

A fuzzy number A is said to be a non-negative fuzzy number if and only jU A (x) = 0, V X < 0 

2.4 Definition 

A fuzzy number A in R is said to be a triangular fuzzy number if its membership function fl~ : R —> [0,1] has 
the following characteristics. 
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x - ci, 

-—, a j < x < a 2 

1 , x = a 2 

a, - x 

—--, fl, < x < a 3 

0 , otherwise 


It is denoted by A — (a il) ,a U) where a il) isCore(A), a* * is left width and a <}> is right width. The 

geometric representation of the Triangular Fuzzy number is shown in the figure. Since the shape of the triangular fuzzy 
number A is usually in the triangle it is called so. 



0 a(')-aP) a(D a« + a< 3 ) 

Figure 1: Membership Function of Triangular Fuzzy Number 


The Parametric form of a triangular fuzzy number is represented by A = |^a (1) — a { 1 (1 — r), 


a (1 W 3) 


(1 -r)] 


2.5 Ranking of Triangular Fuzzy number 

Several approaches for the ranking of fuzzy numbers have been proposed in the literature. An efficient approach 
for comparing the fuzzy numbers is by the use of a ranking function based on their graded means. That is, for every 

A — (a <1, ,a u \a (3) ) eF(R), the ranking function : F(R) —> R by graded mean is defined as 


9t(A) = 


ttj + 4a 2 + a 3 ^ 

V 6 J 


( • a 2 


a 3 ) 


For any two fuzzy triangular Fuzzy numbers A = (a {1) ,a (2 \a {3> ) and B = (b (I) ,b t2) ,b <3) ) in F(R), we have 
the following comparison 

# A< B If and only if 9t(A) < 9 X(B) 

# B If and only if 9t(A) < 91(6) 

• A~B if anc | on iy if 9t(A) = 91(6) 

• A_B if and only if 9t(A) — Sl(B) — 0 
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4 _(-„(!) „(2) (3)\ a?(' /4 wn ~ 

A triangular fuzzy number ■ ’ ’ ' in F(R) is said to be positive if ' and denoted by A > 

n 9l(A)> 0 ~a n 9t(A) = 0 ~ A n 9t(A) = 9t(fi) ~ A 

( '. Also if , then n > u and if , then = . If , then the triangular numbers n and 

B are said to be equivalent and is denoted by A~B 

3. MATHEMATICAL FORMULATION OF A FUZZY TRANSPORTATION PROBLEM 

Mathematically a transportation problem can be stated as follows: 

Minimize 


(=1 7=1 
Subject to 


C X 

'J 'J 


( 1 ) 


%r*i 

./=12,...,n 

H 


m 

i=XZ~, m 

i=4 


IV 

o 

i=XZ...,m,j=XZ..,n 


( 2 ) 

Where C ;/ is the cost of transportation of an unit from the i th source to the j th destination, and the quantity X t] is to 

be some positive integer or zero, which is to be transported from the i th origin to j th destination. A obvious necessary and 
sufficient condition for the linear programming problem given in (1) to have a solution is that 




7=1 


(3) 


(i.e) assume that the total available is equal to the total required. If it is not true, a fictitious source or destination 
can be added. It should be noted that the problem has a feasible solution if and only if the condition (2) satisfied. Now, the 
problem is to determines X- , in such a way that the total transportation cost is minimum 

Mathematically a fuzzy transportation problem can be stated as follows: 

Minimize 


* = ZI 

'=1 7=1 
Subject to 


C X 

‘J 'J 


(4) 
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n 

2 A =a ' 

H 

ii 

h 

m 

i=4 

i= 1,2,...,m 

^>0 



In which the transportation costs dj, supply Ch and demand bj quantities are fuzzy quantities. An obvious 
necessary and sufficient condition for the fuzzy linear programming problem give in (4-5) to have a solution is that 


<•=i j =i 

This problem can also be represented as follows: 


( 6 ) 


Table 1 



1 


n 

Supply 


1 

Cli 


C 1 n 

Cl\ 







m 

C m\ 


C mn 

a m 


Demand 

b\ 


bn 




4. AN ALTERNATIVE METHOD FOR SOLVING TRANSPORTATION PROBLEM 


Following are the steps for solving Transportation Problem 

Step 1: Check whether the Transportation problem is balanced or not. If it is balanced then go to next step. 

Step 2: From the given Transportation problem, convert fuzzy values to crisp values using the ranking function. 
Step 3: Find the Harmonic mean for each row and column 

Step 4: Discover the row/column with the maximum Harmonic mean value and select the cell with minimum cost 
in the resultant row or column. 

Step 5: Maximum assign is made to a cell having minimum cost value. Delete that row/column where 
supply/demand exhausted. 

Step 6: Repeat the step 5 to step 7 until all the demand and supply are fulfilled. 

Step 7: Calculate the total cost 
Total Cost = YlPijXij 
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5. NUMERICAL EXAMPLE 


A company has four sources Oi, 0 2 , 0 3 and 0 4 and four destinations D h D 2 , D 3 and D 4 the fuzzy transportation 
cost for unit quantity of the product from i th source to j th destination is C M where 


[qi M = 


(4,5,Q (A45) (^7,8) 


and fuzzy availability of the product at source is ((3,4,5) (5,6,7) (4,5,6) ) and the 


0,2,3) (5,67) (4,5,6) 

((345) (7,89) (334) y 

fuzzy demand for the product at destinations are ((4,5,6) (5,6,7) (3,4,5) ) respectively. The fuzzy transportation problems 


Table 2 



FD! 

fd 2 

fd 3 

Fuzzy Capacity 

FOj 

[4,5,6] 

[3,4,5] 

[6,7,8] 

[3,4,5] 

fo 2 

[1,2,3] 

[5,6,7] 

[4,5,6] 

[5,6,7] 

fo 3 

[3,4,5] 

[7,8,9] 

[2,3,4] 

[4,5,6] 

Fuzzy Demand 

[4,5,6] 

[5,6,7] 

[3,4,5] 



Solution 


In Conformation to model the fuzzy transportation problem can be formulated in the following mathematical 
programming form 

Min Z = R(4,5,6)x„ + R(3,4,5)x 12 + R(6,7,8)x 13 + R(l,2,3)x 21 +R(5,6,7)x 22 +R(4,5,6)x 23 + R(3,4,5)x 31 +R(7,8,9)x 32 
+R(2,3,4)x 33 


D/ . c 4 + 4*5 + 6 
«( 4, 5,6) =-= 5 


Similarly 

R( .1,2,3) = 2; 

«(3,4,5) = 4; 


6 


«(3,4,5) = 4; 
«(5,6,7) = 6; 
«(7,8,9) = 8; 


«(6,7,8) = 7 
«(4,5,6) = 5 
«(2,3,4) = 3 


Rank of all supply 


«(3,4,5) = 4; «(5,6,7) = 6; «(4,5,6) = 5 


Rank of all demand 


«(4,5,6) = 5; 


«(5,6,7) = 6; «(3,4,5) = 4 


Table After Ranking 


Table 3 



D1 

D2 

D3 

Supply 

Ol 

5 

4 

7 

4 

02 

2 

6 

5 

6 

03 

4 

8 

3 

5 

Demand 

5 

6 

4 
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With the help of the proposed method, we can get the below solution. 


Table 4 



D1 

D2 

D3 

Supply 

Ol 

5 

4 

7 

4 

4 

02 

4 

2 

5 

6 

2 

6 

03 

1 

8 

4 

5 

4 

3 

Demand 

5 

6 

4 



Hence (3+3-l)=5 cells are allocated and hence we got our feasible soln. Next, we calculate total cost and its 
corresponding allocated value of supply-demand which is shown in Table - 4 

Total Cost = (4x4)+(4x2)+(2x6)+(lx4)+(4x3)=52 

This is a basic feasible solution. The solution obtained using NCM, LCM, VAM, and MODI/Stepping stone 
methods respectively. Hence the basic feasible solution obtained from the new method is optional soln. 

6. CONCLUSIONS 

In this paper, the transportation costs are considered as imprecise numbers described by fuzzy numbers which are 
more realistic and general in nature. Moreover, the fuzzy transportation problem of triangular fuzzy numbers has been 
transformed into crisp transportation problem using ranking indices. Numerical examples show that by this method we can 
have the optimal solution as well as the crisp and fuzzy optimal total cost. By using the ranking method we have shown 
that the total cost obtained is optimal. Moreover, one can conclude that the solution of fuzzy problems can be obtained by 
our proposed method effectively. This technique can also be used in solving other types of problems like project schedules, 
assignment problems and network flow problems. 
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